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Abstract. Answering an informal question of K. Park, we show that by fixing 
some irrational a to have a particular standard continued fraction expansion, 
we may force the associated discrepancy sequences for all x g [0, 1), which 
track the difference between the number of values in the orbit of x under 
rotation by a (modulo one) less than one half versus the number larger than 
one half, to have maximal values which grow at a prescribed rate. 



Suppose that a (£ Q, and let x S [0,1). Then the associated discrepancy sums 
for x are given by 

n-l 

a n = (X[o,i/2]( x + ia ) ~ !) ) 

i=0 

where all values are considered modulo one. This sequence tracks the difference 
between the number of points in the orbit of x under rotation by a through time n 
which have landed in the lower half of the interval and the number of points in the 
orbit which have landed in the upper half of the interval. As rotation by irrational 
a is uniquely ergodic, it is known that 

lira ^ = 

n — >oo fi 

for all x. It is also known pQ that 

limsup \a n \ = oo. 

n — >oo 

Given two positive increasing sequences {c„} and {d n }, we write {c n } < {d n } if 
c n < d n for all n, and 

lim ^ = 0. 

rwoo d n 

Similarly, define {c„} > {d n } if {d n } < {c n }. By letting 

b n = max{|a fe | : A; = 0, 1, . . . , n} , 

we have stated that {1} < {b n } < {n}. K. Park informally asked if, for suitable a, 
the sequence b n might be guaranteed for some or all x to have growth comparable to 
n s for some fixed < 8 < 1. In the following informal write-up, then, and without 
making any measure-theoretic statements about almost-sure behavior, we answer 
the question in the affirmative, with the slightly stronger and slightly weaker result: 

Theorem 1. Suppose that we have sequences {ci l) } ; {d^} so thct 

{i} < {cl 1] } < { C l 2) } < • ■ • < {4 2) } < < {«}• 

Then there are uncountably many a such that for all X,i we have {c$} < {b n } < 

{d { : ] }. 



2 



DAVID RALSTON 



This result is stronger in the sense that we may control the growth to a much 
more specific degree than just powers of n, but weaker in the sense that we do not 
have a result along the lines of 

< liminf — ^ < limsup — ^ < oo. 

n° n° 

Similarly, for 

{1}<...<{ C < 2 >}<{ C «} 
we may find uncountably many a so that for all x, i we have {b n } < and for 

{4 1} }<{4 2) }<---< W 

we may find uncountably many a so that for all x,i we have {b n } > {d!$}. The 
proofs of these statements will be immediate given the techniques in the proof of 
Theorem 1, however, and are omitted. 

Theorem 1 is essentially immediate given the techniques and constructions in [3J 
Appendix B]. From those results, it is immediate that if a = [2ki, mi, 2k 2 , m%, . . .], 
where \ri\, n 2l . . .] is the standard continued fraction expansion 

1 



1 

rii H 



n 2 + 

then for x — 0, if qi are the denominators of the convergents of a, then we have 

bg 2i _ 1 = b q2i = 1 + k\ + k 2 + . . . + k%. 

Note that large values of k will make the sequence {b n } grow relatively quickly, while 
large values of m will make it grow slowly. From unique ergodicity of rotation by 
a or the results of pQ, it follows that for all x, if q 2 i-i < n < q2i, then 

ki + k 2 + ■ ■ . + ki < b n < 2 + ki + k 2 + . . . + k t . 

For those n between q 2 i and q 2 i+i, we simply use the inequality b n < b qin+1 < 
2 + ki + ... + ka +1 . 

If we have fixed some initial [2ki, mi, . . . , 2fcj, mj, then q 2 i+i will grow linearly 
in our choice of fci+i, and q 2 i+ 2 will grow linearly in each choice of fc^+i and m i+1 . 
Overall, we may select this pair so that both 

bq ^ > Ns, 



^92» + 2 
u 92i + 2 

Where {N} — * exo and {e^} — > are arbitrary monotone sequences. Our choice in 
ki and is robust under small (bounded, say) perturbations, so the set of such a 
will be uncountable. The proof that we may force the b n to grow either slower or 
faster than a prescribed countable list of functions is simpler, following the same 
arguments, and is omitted. 

So, not only may we control the growth of our discrepancy sums using powers of 
n, but we may be much more precise. We may make the sums grow slower or faster 
than any countable list of sequences, for example (subject to the constraints that 
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the sequence must diverge and must diverge slower than linearly), or as illustrated 
above, we may squeeze the growth between any two prescribed lists of sequences. 
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